package 排序算法.冒泡排序;

/**
 * 对一个数组进行冒泡排序:
 *
 * 思想:
 * 每次从最开始进行一次冒泡, 挑出一个当前未排序序列中 最大的元素
 *
 * 一共需要遍历n-1次, 也就是排序n-1 次
 */
public class Main {
    public static void main(String[] args) {

        int[] arrays={1,4,3,8,3,5};
        bubbleSort(arrays);

        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i]+",");
        }
    }
    public static void bubbleSort(int[] arrays){
        int n = arrays.length;

        for (int i = 0; i < n-1; i++) {
            for (int j = 0; j < n-i-1; j++) {
                // 如果前面的比后面的大, 那么交换位置
                if (arrays[j]>arrays[j+1]){
                    int temp=arrays[j];
                    arrays[j]=arrays[j+1];
                    arrays[j+1]=temp;
                }
            }
        }

    }
}
